REIDEMEISTER NUMBER OF ANY AUTOMORPHISM OF 
BAUMSLAG - SOLITAR GROUP IS INFINITE 
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Abstract. Let : G ^ G be a group endomorphism where G is a 
finitely generated group of exponential growth, and let R{4>) denote 
the number of ^-conjugacy classes. Fel'shtyn and Hill [10] conjectured 
that if is injective, then R{4i) is infinite. This conjecture is true for 
automorphisms of non-elementary Gromov hyperbolic groups, see [28] 
and [?]• It was shown in [18) that the conjecture does not hold in general. 
Nevertheless in this paper, we show that the conjecture holds for the 
Baumslag-Solitar groups B{m,n), where either |m| or \n\ is greater than 
1 and \m\ ^ \n\. We also show that in the cases where |m| = |n| > 1 
or m?i — ~1 the conjecture is true for automorphisms. In addition, we 
derive few results about the coincidence Reidemeister number. 



1. Introduction 

J. Nielsen introduced the fixed point classes of a surface homeomorphism 
in [29]. Subsequently, K. Reidemeister [30] developed the algebraic founda- 
tion of the Nielsen fixed point theory for any map of any compact polyhe- 
dron. As a result of Reidemeister's work, the twisted conjugacy classes of 
a group homomorphism were introduced. It turns out that the fixed point 
classes of a map can easily be identified with the conjugacy classes of lifting 
of this map to the universal covering of compact polyhedron, and conjugacy 
classes of lifting can be identified with the twisted conjugacy classes of the 
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homomorphism induced on the fundamental group of the polyhedron. Let 
G be a finitely generated group and let : G — > G be an endomorphism. 
Two elements a, a' £ G are said to be (j)— conjugate if there exists 7 € G 
with a' = ^a(f){'y)~^ . The number of (/)-conjugacy classes( or twisted conju- 
gacy classes ) is called the Reidemeister number of an endomorphism (p, 
denoted by R{4'). If (p is the identity map, then the (/>-conjugacy classes are 
the usual conjugacy classes in the group G. Let X be a connected compact 
polyhedron and f : X ^ Xhe a continuous map. The Reidemeister number 
R{f), which is simply the cardinality of the set of (/)-conjugacy classes where 
= is the induced homomorphism on the fundamental group, is relevant 
for the study of fixed points of / in the presence of the fundamental group. 
In fact the finiteness of Reidemeister number plays an important role. See 
for example [33], [H], [10], [H] and the introduction of [TS] . 

A current important problem concerns obtaining a twisted analogue of the 
celebrated Burnside-Probenius theorem [ini El El dH [E] . For this purpose 
it is important to describe the class of groups G, such that R(4>) = 00 for any 
automorphism cf) : G ^ G. A. Felshtyn and R. Hill [10] made first attempts 
to localize this class of groups. 

Later it was proved in [3 [28] that the non-elementary Gromov hyperbolic 
groups belong to this class. Furthermore, using the co-Hofian property, it 
was shown in [7J that, if in addition G is torsion-free and freely indecompos- 
able, then R{(j)) is infinite for every injective endomorphism (p. This result 
gives supportive evidence to a conjecture of [10] which states that R{(p) = 00 
if (p is an injective endomorphism of a finitely generated torsion-free group 
G with exponential growth. 

This conjecture was shown to be false in general. In [18j were constructed 
automorphisms (p : G ^ G on certain finitely generated torsion-free expo- 
nential growth groups G that are not Gromov hyperbolic with R{(p) < 00. 

In the present paper we study this problem for a family of finitely gener- 
ated groups which have exponential growth but are not Gromov hyperbolic. 
These are the Baumslag-Solitar groups, which we now define. Being indexed 
by pairs of integer numbers different from zero, they have the following pre- 
sentation: 

B{m, n) = {a,b: a'^b'^a = b''),m,ny^ 0. 
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The present work extends substantially in several directions the preliminary 
results obtained in p], and simplifies some of the proofs. 



The family of the Baumslag-Solitar groups has different features from the 
one given in [18] , which is a family of groups which are metabelian having as 
the kernel the group Z". Hence they contain a subgroup isomorphic to Z+Z. 
In the case of Baumslag-Solitar groups this happens if, and only if, m = n. 
For m = n = 1 the group -6(1, 1) = Z + Z does not have exponential growth 
and it is also known that there are automorphisms : B{1,1) B(l,l) 
with R{(j)) < oo. For more details about these groups B{m,n) see [HIS]. 

Some results in this work could be obtained by means of the classification 
of some of the endomorphisms of a Baumslag-Solitar group (for those, see 
|16j and [26] ) . We use only one direct consequence of the main result of [26] 
which concerns injective homomorphisms. 

Our main results are: 
Theorem For any injective endomorphism of B{m,n) where \n\ ^ \m\ and 
\nm\ 7^ 0, the Reidemeister number is infinite. For any automorphism of 
B{m,n) where < \m\ = \n\ and mn ^ 1, the Reidemeister number is also 
infinite. 

This result summarizes the results of Theorems 3.4, 4.4, , 5.4, 6.4 and 
Proposition 5.1 for the various values of m and n. 

Theorem 7.1 The coincidence Reidemeister number is infinite for any 
pair of injective endomorphisms of the group B{m,n), where \n\ ^ \m\ and 
\nm\ ^ 0. 

We do not know if Theorems 5.4 and 6.4 are also true for injective homo- 
morphisms. See Remarks 5.5 and 6.5. 

We say that a group G has property Roo if any of its automorphisms 
(f> has R{(j)) = oo. After the preprint( in arXiv: math.GR-0405590) of this 
article was circulate, it was proved that the following groups have property 
Roo '■ (1) generalized Baumslag-Solitar groups, that is, finitely generated 
groups which act on a tree with all edge and vertex stabilizers infinite cyclic 
[27j : (2) lamplighter groups Zn I Z iS 2\n or 3|n [20]; (3) the solvable 
generalization F of BS{l,n) given by the short exact sequence 1 —)■ Z[^] — > 
F — > ^ 1 as well as any group quasi- isometric to F [31j; (4) groups 
which are quasi-isometric to the Generalized Baumslag-Solitar groups [32] 



4 



ALEXANDER FEL'SHTYN AND DACIBERG L. GONgALVES 



(while this property is not a quasi-isometry invariant); (5) saturated weakly 
branch groups( including the Grigorchuk group and the Gupta-Sidki group) 
[15] : (6) the R. Thompson's groups [2j; (7) some finitely generated nilpotent 
groups of arbitrary Hirsch length [21] . 

We would like to complete the introduction with the following conjecture. 



Conjecture 1.1. Any relatively hyperbolic group has property Roo- In 
particular, any Kleinian group has property Roo- 



This paper is organized into six sections besides this one. In section 2, 
we make some simple reduction of the problem to certain cases and develop 
some preliminaries about the Reidemeister classes of a pair of homomor- 
phisms between short exact sequences. In section 3, we study the case 
B{zizl,n) for |n| > 1, with main result Theorem 3.4. In section 4, we con- 
sider the cases B(m,n) for 1 < \m\ ^ \n\ > 1, with main result Theorem 
4.4. In section 5, we consider the cases B{m, —m) for \m\ > 0, with main 
results Propositon 5.1 and Theorem 5.4. In section 6 we consider the cases 
B{m,m) for |?7i| > 1, with main result Theorem 6.4. In section 7 we derive 
few results about the coincidence Reidemeister number, with main result 
Theorem 7.1 
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reidemeister numbers of baumslag - solitar groups 5 
2. Generalities and Preliminaries 

In this section we first describe few elementary properties of the groups 
B{m,n) in order to reduce our problem to certain cases. Then we recall 
some facts about the Reidemeister classes of a pair of homomorphisms of a 
short exact sequence. Recall that a group G has property Roo if any of its 
automorphisms (f) has R{(f)) = oo. 

Recall that the Baumslag-Solitar groups are indexed by pairs of integer 
numbers different from zero and they have the following presentation: 

B{m, n) = {a,b: a'^b^'a = b''),m,n^ 0. 

The first observation is that for m = n = 1 this group is Z + Z. It is 
well known that this group docs not have exponential growth and there are 
automorphisms (/>:Z + Z^Z + Z with finite Reidemeister number. So 
Z + Z does not have property i?oo • 

The second observation is that B{m,n) is isomorphic to B{—m, —n). It 
suffices to see that the relations a~^b'^a = b^ and a~^b~^a = b~"' each one 
generates the same normal subgroup, since one relation is the inverse of the 
other. 

The last observation is that B{m,n) is isomorphic to B{n,m). Sup- 
pose that B{m,n) = {a,b : a^^b^a = b^),m,n ^ and B{n,m) = {c,d : 
c~^drc = (F^),m, n 7^ 0. The map which sends a — > c'^ and b ^ d extends 
to an isomorphism of the two groups. 

Based on the above, we will consider only the groups B{r,s), rs 7^ 0, 1 
and we can show 

Proposition 2.0 Each group B{r,s), rs 7^ 0, 1 is isomorphic to some 

B(m, n), where m, n satisfy < m < \n\ and n 7^ 1. 

So we will divide the problem into 4 cases. Case 1) is when 1 = m < \n\; 
Case 2) is when 1 < m < \n\; Case 3) when < m = — n; Case 4) when 
1 < m = n 

The set of the Reidemeister classes of a pair of homomorphisms will be 
denoted by i?[ , ] and the number of such classes by i?( , ). When the two 
sequences are the same and one of the homomorphisms is the identity, then 
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we have the usual Reidemeister classes and Reidemeister number. The main 
reference for this section is [TTj and more details can be found there. 

Let us consider a diagram of two short exact sequences of groups and 
maps between these two sequences: 

1 ^ Hi ^ Gi ^ Qi ^ 1 



(2.1) f'iig' fiig fiig 

1 - H2 ^ G2 ^ ^2 - 1 

where /' = g' = g\Hi- 

We recall that the set of the Reidemeister classes i?[/i,/2] relative to 
homomorphisms /i , /2 : K vr is the set of the equivalence classes of 
elements of vr given by the following relation: a ~ f2{T)afi{T)~^ for a G vr 
and T ^ K. 

The diagram (2.1) provides maps between sets 

R[f,g']%R[f,g]hR[f,g] 

where the last map is clearly surjective. An obvious consequence of this 
fact will be used to solve some of the cases that we will discuss, and that 
will appear below as Corollary 2.2. For the remaining cases we need further 
information about the above sequence and we will use Corollary 2.4. 

Proposition 1.2 in [17J says 
Proposition 2.1 Given the diagram (2.1) we have a short sequence of sets 

R[f\g']^^R[f,gf-^R[f,g] 

where p2 is surjective and P2^^[l] = im(i2), where 1 is the identity element 
of Q2. 

An immediate consequence is 
Corollary 2.2 If R{f,g) is infinite, then R{f,g) is also infinite. 

Proof. Since p2 is surjective the result follows. □ 

In order to study the injectivity of the map 12, for each element a £ Q2 
let H2{a) = P2^{a), C'a = {r G Qi\g{T)af{T~^) = a} and let Ra[f',g'] be 
the set of equivalence classes of elements of H2{a) given by the equivalence 
relation (3 ~ g{T)Pf{T~^), where P G H2{a) and r G p^^{Ca:)- Finally, let 
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R[fa,ga\ be the set of equivalence classes of elements of H2{a) given by the 
relation (3 ~ g{T)f3f{T~^), where /? G H2(a) and r € Gi. 

Proposition 1.2 in [17J says 
Proposition 2.3 Two classes of R{fa, 9a) represent the same class of -R(/, g) 
if and only if they belong to the same orbit by the action of C^. Further the 
isotropy subgroup of this action at an element [/3] is Gj^j = pi{Cp) C Ca 
where /? G [/?]. 

An immediate consequence of this result is 
Corollary 2.4 If Ca is finite and R{fa, 9a) is infinite for some a, then 
R{f,g) is also infinite. In particular, this is the case if Q2 is finite. 

Proof. The orbits of the action of Ca on R[fa, 9a] are finite. So we have an 
infinite number of orbits. The last part is an easy consequence of the first 
part. □ 



3. THE CASES 1 = |m| < |n 



From section 2 the cases in this section reduce to Case 1), namely -6(1, n) 
for 1 < |n|. Let \n\ > 1 and -6(1, n) = {a,b : a^^ba = 6", n > 1). 
Recall from [5] that the Baumslag-Solitar groups -B(l,n) are finitely gener- 
ated solvable groups which are not virtually nilpotent. These groups have 
exponential growth [23], and they are not Gromov hyperbolic. Furthermore, 
those groups are metabelian and torsion free. 

Consider the homomorphisms | \a '■ B{l,n) — > Z which associates for 
each word w G B(l,n) the sum of the exponents of a in the word. It is easy 
to see that this is a well defined map into Z which is surjective. 
Proposition 3.1 We have a short exact sequence 

— > K — > B{l,n) '-^ Z — >l, 

where K, the kernel of the map | |a, is the set of the elements which have 
the sum of the powers of a equal to zero. Furthermore, -6(1, n) = .fC x Z 
(semi-direct product). 
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Proof. The first part is clear. The second part follows because Z is free, so 
the sequence splits. □ 

Proposition 3.2 The kernel K coincides with AT (6), the normalizer of (6) 
in 5(1, n). 



Proof. We have N{b) C K. But the quotient B/N{h) has the following 
presentation: a~^ha = 6", 6 = 1. Therefore this group is isomorphic to Z 
and the natural projection coincides with the map | |a under the obvious 
identification of Z with B/N{b). Consider the commutative diagram 

O^N{b)^ B{l,n)^ B/N{b)^ 1 

O^K^ S(l,n)^ Z^ 1 
where the last vertical map is an isomorphism. Prom the well-known five 

Lemma the result follows. □ 

The groups B{l,n) arc mctabclian. Let e be the sign of n. We recall the 
result that B{l,n) is isomorphic to Z[l/|n|] xig Z where the action of Z on 
Z[l/|n|] is given by 6{l){x) = xjrf. To see this, first observe that the map 
defined by ^(a) = (0,1) and 0(6) = (1,0) extends to a unique homomor- 
phism (p : B ^ Z[l/|n|] xi Z which is clearly surjective. It suffices to show 
that this homomorphism is injective. Consider a word w = oT^V^ ...a^*V* 
such that ri + ... + rt = 0. Thus w e K, and using the relation of the group 
this word is equivalent to 6^iK'"i6^2/n^('-i+'^2) _._.55t_iK('^i+ -+'-*-i) ^s«_ jf 

apply (f) to this element, which belongs to the kernel of 0, we obtain that 
the sum of the powers si/n^i + S2/n<''^+''''^ + .... + st_i/n^(^i+-+^*-i) + st 
is zero. But this means that w is the trivial element, hence (f) restricted to 
K is injective. Therefore the result follows. 

Proposition 3.3 Any homomorphism : 5(1, n) — > 5(1, n) is a homomor- 
phism of the short exact sequence given in Proposition 3.2. 

Proof. Let be the homomorphism induced by (j) on the abelianization of 
5(1, n). The abelianization of 5(1, n), denoted by 5(l,n)a6, is isomorphic 
to Z|„_i| +Z. The torsion elements of 5(1, n)ab form a subgroup isomorphic 
to Z|„_i| which is invariant under any homomorphism. The preimage of this 
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subgroup under the projection to the abehanization B(l,n) — > B(l,n)ab is 
exactly the subgroup N{b), i.e., the elements represented by words where 
the sum of the powers of a is zero. So it follows that N{b) is mapped into 
N{b). □ 

Theorem 3.4 For any injective homomorphism of 5(1, n) the Reidemeister 
number is infinite. 

Proof. Let cf) be an injective endomorphism. By Proposition 3.3 it is an 
endomorphism of the short exact sequence given by Proposition 3.2. The 
induced homomorphism on the quotient is a non-trivial endomorphism of Z. 
Otherwise we would have an injective homomorphism from the non-abelian 
group 5(1, n) into the abelian group K. If the induced endomorphism is 
the identity, by Corollary 2.2 the number of Reidemeister classes is infinite 
and the result follows. So, assume that is multiplication by A; 7^ 0, 1 and 
we will get a contradiction. Now we claim that there is no injective endo- 
morphism of B{l,n) such that the induced homomorphism on the quotient 
is multiplication by k with k 7^ 0, 1. When we apply the homomorphism (f> 
to the relation a~^ba = 6", using the isomorphism B{l,n) Z[l/n] x Z 
we obtain: a~^(l){b)a^ = {n^(j){b),Q) = {n(j){b),0), which implies that either 
n^^^ = 1 or (/)(fe) = 0. Since 0(6) 7^ and n is neither 1 or -1 we get a 
contradiction and the result follows. □ 

Remark 3.5 Prom the proof above we conclude that any injective homo- 
morphism (p : B{l,n) ^ B{l,n) has the property that it induces the identity 
on the quotient Z given by the short exact sequence in Propositon 3.2. This 
fact will be used to study coincidence Reidemeister classes in section 7. 



4. THE CASE 5(m,n), 1< |m| / |n| > 1 



Prom section 2 the cases in this section reduce to Case 2) , namely (m, n) 
for 1 < m < \n\. The groups in this section are more complicated than 
the ones in the previous section. Nevertheless in order to obtain the results 
we will use a similar procedure to the one in the previous section. Let 
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1 < m < \n\ and B{m,n) = {a,b : a^^b^a = 6"). Recall that such groups 
are non-virtually solvable. 

Consider the homomorphism | \a : B(m,n) — ^ Z which associates to 
each word w G B(m,n) the sum of the powers of a in the word. It is easy 
to see that this is a well defined homomorphism into Z which is surjective. 
Proposition 4.1 We have a short exact sequence 

— > K — > B{m, n) — ^ Z — ^ 1, 

where K, the kernel of the map | |a, is the set of the elements which have 
the sum of the powers of a equals to zero. Furthermore, B{m, n) = K yiZ is 
a semi-direct product where the action is given with respect to some fixed 
section. 

Proof. The first part is clear. The second part follows because Z is free, so 
the sequence splits. Since the kernel K is not abelian, the action is defined 
with respect to a specific section (see [3]). □ 

Proposition 4.2 The kernel K coincides with N{b) which is the normalizer 
of (6) in B(m, n). 



Proof. Similar to Proposition 3.2. □ 

Proposition 4.3 Any homomorphism (j) '■ B{m,n) — s- B{m,n) is a homo- 
morphism of the short exact sequence given in Proposition 4.1. 

Proof. Let (j) he the homomorphism induced by (p o^i the abelianized of 
B(m,n). The abelianized of B(m,n), denoted by B{m,n)ab, is isomorphic 
to Z|„_„|+Z. The torsion elements of B{m, n)ab form a subgroup isomorphic 
to Z|„_m| which is invariant under any homomorphism. The preimage of this 
subgroup under the projection to the abelianized B{m,n) B{m,n)ab is 
exactly the subgroup N(b), i.e., the elements represented by words where 
the sum of the powers of a is zero. So it follows that N{b) is mapped into 
N{b). □ 

In order to have a homomorphism (f) of B{m,n) which has finite Reide- 
meister number, the induced map on the quotient Z must be different from 
the identity by the same argument used in the proof of Theorem 3.4. 
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Now we will give a presentation of the group K. The group K is generated 
by the elements gi = a~^ba^ z G Z which satisfy the following relations: 
{1 = (a~^b"^ab~")a^ = gj\igj"} for all integers j. This presentation is 
a consequence of the Bass-Serre theory, see [i], Theorem 27, page 211. 

Now we will prove the main result of this section. Denote by Kab the 
abelianization of K. 

Theorem 4.4 For any injective homomorphism of B{m, n) the Reidemeister 
number is infinite. 

Proof. Let us consider the short exact sequence, obtained from the short 
exact sequence given in Proposition 4.1, by taking the quotient with the 
commutators subgroup of K, i.e. 

^^Kab^ B{m,n)/[K,K] ^ Z ^ 1. 

Thus we obtain a short exact sequence where the kernel Kab is abelian. From 
the presentation of K we obtain a presentation of Kab given as follows: It 
is generated by the elements gi, i (z Z, which satisfy the following relations: 
{1 = gj^igj"' , gigj = gjgi} for all integers This presentation is the same 
as the quotient of the free abelian group generated by the elements gi, i E Z 
(so the direct sum of Z's indexed by Z), modulo the subgroup generated 
by the relations {1 = g^+iGj^}- Thus an element can be regarded as an 
equivalence class of a sequence of integers indexed by Z, where the elements 
of the sequence are zero but a finite number. By abuse of notation we also 
denote by (p the induced endomorphism on B{m,n)/[K,K]. 

Let 4>{a) = a^9 for 9 G Kab and k ^ 1. Recall that if /c = 1 it follows 
immediately that the Reidemeister number is infinite. Since the kernel of 
the extension is abelian, after applying cj) to the relation a^^b'^a = 6" we 
obtain 

e-^a-''^{{bDa''e = a-''^{bra'' = (j^ib'^) = (l){bT . 

From the main result of [26], the element (j){b) is a conjugate of a power of b, 
i.e., 0(6) = 76^7^^ for some r 7^ 0. In the abelianization the element 76^7"^ 
is the same as the element a'*6a~* for some integer s. So any power of (f){b) 
with exponent different from zero is a nontrivial element. Now we take both 
sides of the equation above to the power . If A; = it follows immediately 
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that m = n. Let us take k > 1. After applying the relation several times we 
obtain 

Therefore it follows that mn^ = nmk or n^~^ = m^^^ . If n is positive, since 
k ^ 1, then the only solutions are m = n, which is a contradiction. If n 
is negative then the only solutions are, m = n or m = —n and k even. In 
either case we get a contradiction. The case where A; < is similar and the 
result follows. □ 

Remark 4.5 The Proposition 4.1 certainly holds for n = —m. If we apply 
the proof of the Theorem 4.4 above for the group B{m, —m) we can conclude 
that any injective homomorphism : B(m, —m) B(m, —m) has the 
property that it induces the multiplication by an odd number on the quotient 
Z, where Z is given by the short exact sequence used in the proof of the 
Theorem 4.4. 



5. THE CASE B{m,-m), 1 < \m 



Prom section 2 the cases in this section reduce to Case 3), namely B{m, —ra) 
for < m. 

We will start with the group 5(1,-1). In this case it has been proved 
in (see [21]) that this group has the R^o property. Por sake of completeness 
we write another proof (which is also known to the second author of |21j ) 
where the techniques is more close to the ones used in this work. The group 
5(1, —1) is isomorphic to the fundamental group of the Klein bottle. 
Proposition 5.1 Por any automorphism of ZxiZ the Reidemeister number 
is infinite. 

Proof. Let us consider the short exact sequence 

O^Z^ZxZ^Z, 

where the inclusion Z ^ Z xi Z sends 1 — > x. It is well know that Z is 
characteristic in Z x Z, so any homomorphism (/9:ZxiZ^ZxiZ induces a 
homomorphism of short exact sequence. Let be an automorphism. Then 
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the induced automorhism on the quotient : Z — > Z is either the identity or 
minus the identity. In the first case we have that the Reidemeister number 
of if is infinite and the result fohows. So let us assume that (p is —id. 
The induced map on the fiber ip' is also either the identity or minus the 
identity. In either case, in order to compute the Reidemeister number of 
by means of the formula given in [TS], Lemma 2.1 we need to consider 
the homomorphism given by the composition of (p' with the conjugation by 
y, which is the multiplication by -1, i.e. —97'. So either (p' or —<p>' is the 
identity. Again by the formula given in |18j . Lemma 2.1, the result follows. 

□ 

The above result is not true for injective homomorphisms. Take for ex- 
ample the homomorphism defined by p^{x) = x^, P^{y) = ■ It is an injective 
homomorphism and R{'p^) is 4. 

Prom now on let 1 < m. The groups B^m, —m), in contrast with others 
Baumslag-Solitar groups already considered, have subgroups isomorphic to 
Z XI Z = -6(1, —1), the fundamental group of the Klein bottle. 

It is straightforward to verify that Propositions 4.1, 4.2 and 4.3 are also 
true for m = —n (this is not the case for Proposition 4.3 when m = n). So 
we have a short exact sequence 

— > K — > B{m, -m) — >Z — ^ 1, 

where K is the kernel of the map | \a- This kernel coincides with the 
normal subgroup generated by the element h and any homomorphism (p : 
B{m, —m) — > B{m, —m) is a homomorphism of the short exact sequence. 
Denote by (f> the induced homomorphism on the quotient Z and hy (p' : K ^ 
K the restriction of 0. Our proof have some similarities with the proof for 
the group -6(1, —1). 

Proposition 5.2 Given any automorphism (j) : B{ni, —m) B(m, —m), 
then the induced automorphism on the quotient (j) is either the identity or 
minus the identity. In the former case we have R{(j)) infinite. 

Proof. Follows immediatly from Corollary 2.2. 

□ 
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Proposition 5.3 Given any automorphism (p : B(m, —m) B{m, —m) 
such that the induced homomorphism on the quotient : Z ^ Z is multi- 
phcation by —1, either the automorphism (j)' or the automorphism o 0', 
where Tq is the conjugation by the element a, have infinite Reidemeister 
number. 

Proof. Prom [26] (t)'{h) = a^lfa~'^ for some integer i, where e is either 1 
or —1 since we have an automorphism. For the other automorphism we 
have Ta o = a^^^b''a~'^~^ . We certainly have either e = (—1)* or e = 
Let (/? be cj)' or o cf)' according to e = (—1)* or e = (— 1)*"^^, 
respectively. A presentation of the group K was given in section 4 before 
Theorem 4.4. Consider the extra relation in K given by 6 = ah^^a^^ . Then 
it follows that the quotient group is Z and the automorphism if induces a 
homomorphism on the quotient which agrees with the identity. So it follows 
that the Reidemeister number of (/? is infinite. □ 

Theorem 5.4 For any automorphism of B{m, —m) the Reidemeister num- 
ber is infinite. 

Proof. Let (p : B{m, —m) B(m, —m) an automorphism. From Proposi- 
tion 5.2 we can assume that (j) is multiplication by —1. From Propositon 5.3 
we know that either (p' or Tq o 0' has infinite Reidemeister number. By the 
formula given in [TS], Lemma 2.1, the result follows. □ 

Remark 5.5 We do not know an example of an injective homomorphism 
on B{m, —m), for m > 1, which has finite Reidemeister number. 



6. THE CASE B{m,m), \m\ > 1 



From section 2 the cases in this section reduce to Case 4), namely B{m, m) 
for 1 < m. The proof of this case is not similar to the previous cases. 

As we noted before, if m = 1, the group is Z + Z. Then there are auto- 
morphisms of the group which have a finite number of Reidemeister classes. 
For m > 1, in order to study its automorphisms, we describe the groups 



REIDEMEISTER NUMBERS OF BAUMSLAG - SOLITAR GROUPS 15 

B{m,m) as certain extensions. Finally we show that any automorphism of 
this group has infinite Reidemeister number. 

These groups, in contrast with the Baumslag-Solitar groups already con- 
sidered, have subgroups isomorphic to Z + Z. We remark that for n = 2 this 
is not the fundamental group of the Klein bottle. There is a surjection from 
B(2, 2) onto the fundamental group of the Klein bottle. 

We start by describing these groups. Let | \h ■ B{m,m) — s- Z be the 
homomorphism which associates to a word the sum of the powers of b which 
appears in the word. This is a well defined surjective homomorphism and 
we have 

Proposition 6.1 There is a splitting short exact sequence: 

^ F ^ B{m, m) ^ Z ^ 1, 

where F is the free group on m generators xi, .■■,Xm and the last map is 
I \b- Further, the action of the generator 1 € Z is the automorphism of F 
which, for j < m, sends xj to xj^i and 

Proof. Let xi Z be the semi-direct product of -F by Z, where F is the free 
group on xi, Xm and the action is given by the automorphism of F which, 
for j < m, maps Xj to Xjj^i and Xm to xi. We will show that B{m,m) is 
isomorphic to -F xi Z. For this consider the map ^p : {a, 5} — > F xi Z which 
sends o to xi and 6 to 1 € Z. This map extends to a homomorphism 
B(m,m) — > XI Z, which we also denote by ip, since the relation which 
defines the group B(m,m) is preserved by the map. Also -0 is a homomor- 
phism of short exact sequences. The map restricted to the kernel of | \b is 
surjective to the free group F. Also the kernel admits a set of generators 
with cardinality n. So the map restricted to the kernel is an isomorphism 
and the result follows. 

□ 

Proposition 6.1 above shows that the groups B{m,m) are policyclic. For 
more about the Reidemeister number of these groups see [9]. 
Proposition 6.2 The center of B{m,m) is the subgroup generated by h^. 
Moreover, any injective homomorphism (j) : B{m,m) — > B{m,m) leaves the 
center invariant. 
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Proof. For the first part, from Proposition 6.1, we know that B{m, m) is of 
the form F x Z. Let (w, 6*") G F xi Z be in the center and (w, 1) G F xi Z 
where v is an arbitrary element of F. We have {w, b'^){v, 1) = {w ■ V{v), V) 
and {v^l){w,¥') = {y ■ ■w,b'^). We can assume that w is a word written in 
the reduced form which starts with x™'*, for some 1 < i < m. Let rg be the 
integer, < ro < m — 1, congruent to r mod m. Now we consider three cases: 

(1) ro = 0. Take v = Xj+i if i < m and v = xi if i = m. We claim 
that w.V{v) 7^ u.w, so the elements do not commute. To see that they 
do not commute observe first that v.w is in the reduced form. If w.lf{v) 
is not reduced they cannot be equal. If it is reduced, also they can not 
be equal either, since they start with different letters. The argument above 
does not work if tt; = 1, but this is the case where the element is in the center. 

(2) ro 7^ and w ^ \. Take v = Again v.w is in the reduced form 
starting with x^™'. If w ■ h'^{v) is not reduced they cannot be equal. If it 
is reduced, also they cannot be equal either, since they start with different 
powers of Xj, even if the word contains only one letter, since U\v) is not a 
power of Xi (r is not congruent to mod m). 

(3) ro 7^ and w = 1. Then r = km + ro, and from the relation in the 
group it follows that a~^lfa = a~^b'^"^~^^'°ra = b^^'o'^W^a. But a~^6'""a = 
U'^ implies b'^°ab~'^'' = a, which in terms of the notation in Proposition 5.1 
means xi = Xrg, which is a contradiction. So the result follows. 

For the second part we have to show that 0(6™) is in the center. Since 
(j) is injective, from the main result of [26], the element </>(6) is conjugated 
to a power of b, i.e., = ^U'^'"^ for some r 7^ 0. Therefore (p{b^) = 
7(6'')'"7~^ = bmr and the result follows. 

□ 

Next we consider the group which is the quotient of F xi Z by the center, 
where the center is the subgroup This quotient is isomorphic to 

F X Z„ and we denote the image of the generator 6 in Z by 6 in Z^. 
Proposition 6.3 Any automorphism of the group F x Z^ has infinite Rei- 
demeister number. 
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Proof. We know that F is the free group on the letters xi, ...,Xm and let 
: F x Z ^ Zjihe the homomorphism defined by 9{xi) = 1 and d{b) = 0. 
The kernel of this homomorphism defines a subgroup of F xi Z of index m 
which is isomorphic to F' >^ Z„, where F' is the kernel of the homomorphism 
9 restricted to F. Now we claim that F' is invariant with respect to any 
homomorphism, i.e, F' is characteristic. Let {w, 1) be an arbitrary element 
of the subgroup F' with w 1. First observe that 0{(f){xi)) = 6{(t){x\)), 
for all i. This follows by induction since x^+i = h.XiJ)~^ , ^(^(xj+i)) = 
e{m)A(t^{xi)).e{<l){h-^)) = 9{4>{xi)). Therefore = e{{w,l))e{(f){xi)) 
and the subgroup F' is invariant. Therefore the automorphism (f) provides 
an automorphism of the short exact sequence 

^ F' ^ F XI Zm ^ I'm + ^ 

where the restriction to the kernel is an automorphism of a free group of 
finite rank. Hence, by the Corollary 2.4 the result follows. □ 

Now we proof the main result. 
Theorem 6.4 Any automorphism (p of B(m, m) has an infinite Reidemeister 
number. 

Proof. Any automorphism 0, from Proposition 5.2, induces an automor- 
phism on F XI Zm, which wc denote by (/). In order to prove that has an 
infinite Reidemeister number, it suffices to show the same statement for (j). 
By Proposition 5.3 the statement is true for 0, so the Theorem follows. □ 

Remark 6.5 Proposition 6.3 and Theorem 6.4 use only Proposition 6.2 
for automorphisms, which, under this assumption, its second part of the 
Proposition 6.2 becomes obvious. Nevertheless, using Proposition 6.2 as 
stated, it is not difficult to see that Proposition 6.3 and Theorem 6.4 can be 
extended for injective homomorphisms if one knows the result for injective 
homomorphisms of a free group of finite rank. However this is still an open 
question. 

7. Coincidence Reidemeister classes 

For a pair of homomorphisms 0, '0 : G — > G one can ask similarly when a 
pair of homomorphisms (0, ■0) has infinite coincidence Reidemeister number. 
If one of the homomorphisms, let us say (f), is an automorphism, then the 
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problem is equivalent to the classical problem for the homomorphism (j)~^oip. 
So we can apply all the results above. There are many cases which can be 
obtained from the case of one homomorphism. Theorems 3.4, 4.4, 6.2, and 
6.4 can be generalized to coincidence as follows: 

Theorem 7.1 The coincidence Reidemeister number is infinite for any 
pair of injective endomorphisms of the group B(m,n), where \n\ ^ \m\ and 
\nm\ 7^ . 

Proof. For the cases in question, we have proved that an injective homo- 
morphism induces a homomorphism of the short exact sequences given by 
Propositions 3.1 and 4.1, depending on the values of m and n, respectively. 
Further in any of the cases above, by the proof of the Theorems 3.4, 4.4, 
6.2 and 6.4, we have that the induced homomorphisms (p and tp on the 
quotients are the identity on Z. So the pair ((p, ^p) has infinite coincidence 
Reidemeister number and the result follows from Corollary 2.2. □ 

The extension of Theorem 7.1 for the groups B{m,m), will follow if the 
same result is true for a pair of injective homomophisms of a free group of 
finite rank. But, as pointed out in Remark 6.5, this is not known even if 
one of the homomorphisms is the identity. 

References 

1. G. Baumslag and D. Solitar, Some two-generator one-relator non-hopfian groups, Bull. 
Am. Math. Soc. 68 (1962), 199-201. 

2. C. Bleak, A. Fel'shtyn, and D. L. Gongalves, Reidemeister numbers for automorphisms 
of a class of groups which contains properly the R .Thompson group, ( in progress ). 

3. K. Brown, Cohomology of Groups, Springer verlag 82, New York, 1982. 

4. D.Cohen, Combinatorial group theory; a topological approach, LMS Student Text 
14, Cambridge University Press, 1989. 

5. B. Farb and L. Mosher, Quasi-isometric rigidity for solvable Baumslag-Solitar groups, 
II, Invent. Math. 137 no.3 (1999), 613-649. 

6. B. Farb and L. Mosher, On the asymptotic geometry of abelian- by- cyclic groups, Acta 
Math. 184 no. 2 (2000), 145-202. 

7. A. L. Fel'shtyn, The Reidemeister number of any automorphism of a Gromov hyper- 
bolic group is infinite, Zapiski Nauchnych Seminarov POM/ 279 (2001), 229-241. 

8. A. L. Fel'shtyn and D. L. Gongalves, Twisted classes of automorphisms of Baumslag- 
Solitar groups, E-prmt \arXiv:math. GR/040559C\ 2004, 



REIDEMEISTER NUMBERS OF BAUMSLAG - SOLITAR GROUPS 



19 



9. A. L. Fel'shtyn, D. L. Gongalves and P. Wong, Twisted conjugacy classes of automor- 
phisms of Polyfree groups, ( in preparation ) . 

10. A. L. Fel'shtyn and R. Hill, The Reidemeister zeta function with applications to 
Nielsen theory and a connection with Reidemeister torsion, K-theory 8 no. 4 (1994), 
367-393. 

11. A. Fel'shtyn and E. Troitsky, Twisted Burnside - Frobenius theory for discrete groups, 
( to appear in Crelle Journal). 

12. A. L. Fel'shtyn and E. Troitsky, Twisted Burnside theorem for countable groups and 
Reidemeister numbers, Noncommutative Geometry and Number Theory , Vieweg, 
Braunschweig, 2006, 141-154. 

13. A. Fel'shtyn and E. Troitsky, Geometry of Reidemeister classes and twisted Burnside 
theorem, (to appear in K- Theory). 

14. A. Fel'shtyn, E. Troitsky, and A. Vershik, Twisted Burnside theorem for type IIi 
groups: an example. Mathematical Research Letters 13(2006), no. 5, 719 - 728. 

15. A. Fershtyn,Y. Leonov, E. Troitsky, Reidemeister numbers of saturated weakly branch 
groups. E-print arXiv: math.GR/0606725,, Preprint MPIM 2006-79. (submitted to 
Geometria Dedicata). 

16. N. D. Gilbert, J. Howie, V. Metaftsis and E. Raptis, Tree actions of automorphism 
group, J. Group Theory 2 (2000), 213-223. 

17. D. L. Gongalves, The coincidence Reidemeister classes on nilmanifolds and nilpotent 
fibrations. Top. and its Appl. 83 (1998), 169-186. 

18. D. L. Gongalves and P. Wong, Twisted conjugacy classes in exponential growth groups. 
Bulletin of the London Mathematical Society 35 (2003), 261-268. 

19. D. L. Gongalves and P. Wong, Homogeneous spaces in coincidence theory II, Forum 
17 (2005), 297-313. 

20. D. L. Gongalves and P. Wong, Twisted conjugacy classes in wreath products, Internat. 
J. Alg. Comput. 16 No. 5 (2006), 875-886. 

21. D. L. Gongalves and P. Wong, Twisted conjugacy classes in nilpotent groups, preprint 
(2007). 

22. M. Gromov, Groups of polynomial growth and expanding maps. PubUcationes Math- 
ematiques, 53, 1981, 53-78. 

23. M. Gromov, Hyperbolic groups, in: S. Gersten, ed., "Essays in Group Theory" MSRI 
Publications 8 Springer- Verlag, Berlin, New York, Heidelberg, 1987, 75-263. 

24. P. de la Harpe, "Topics in Geometric Group Theory," Chicago Lectures in Mathemat- 
ics Series, The Unversity of Chicago Press, Chicago, 2000. 

25. M. Kapovich, "Hyperbolic Manifolds and Discrete Groups," Birkhauser, Boston, 
Basel, Berlin, 2000. 

26. D. Kochloukova, Injective endomorphisms of the Baumslag-Solitar group, Algebra 
Colloquium 13 no3 (2006), 525-534. 

27. G. Levitt, On the automorphism group of generalized Baumslag-Solitar groups. Ge- 
ometry & Topology 11 (2007), 473-515. 



20 



ALEXANDER FEL'SHTYN AND DACIBERG L. GONgALVES 



28. G. Levitt and M. Lustig, Most automorphisms of a hyperbolic group have very simple 
dynamics, Ann. Scient. Ec. Norm. Sup. 33 (2000), 507-517. 

29. J. Nielsen, Untersuchungen zur Topologie der geschlossenen zweiseitigen Flachen I, II, 
III, Acta Math. 50 (1927), 189-358; 53 (1929), 1-76; 58 (1932), 87-167. 

30. K. Reidemeister, Automorphismen von Homotopiekettenringen, Math. Ann. 112 
(1936), 586-593. 

31. Jennifer Taback and Peter Wong, Twisted conjugacy and quasi-isometry invariance for 
generalized solvable Baumslag-Solitar groups, E- print |arxiv:math.GR/06dl271 2006. 

32. Jennifer Taback and Peter Wong, A note on twisted conjugacy and generalized 
Baumslag-Solitar groups, E-print'arXiv:math.GR/0606284, 2006. 

33. P. Wong, Fixed-point theory for homogeneous spaces, Amer. J. Math. 120 (1998), 
23-42. 

Instytut Matematyki, Uniwersytet Szczecinski, ul. Wielkopolska 15, 70- 
451 Szczecin, Poland and Boise State University, 1910 University Drive, Boise, 
Idaho, 83725-155, USA 

E-mail address: felshtyn@diainond.boisestate.edu, felshtyn@mpim-bonn.mpg.de 

Dept. de Matematica - IME - USP, Caixa Postal 66.281 - CEP 05311-970, 
Sao Paulo - SP, Brasil 

E-mail address: dlgoncal@ime.usp.br 



